حل مسئله مکانیابی-مسیریابی باز با تحویل چندبخشی با استفاده از الگوریتم آنیل شبیه سازی

thesis
abstract

در این تحقیق مدل ریاضی مسئله مکانیابی_مسیریابی با آزاد سازی دو فرض بسته بودن تورها و تحویل تقاضای مشتریان به طور کامل در یک نوبت که در مدل کلاسیک موجود می باشد توسعه یافته و حل شده است. مسئله مکانیابی_مسیریابی باز با تحویل چند بخشی به صورت برنامه ریزی خطی اعداد مختلط مدلسازی شده و با توجه به np-hard بودن این مسئله برای حل آن از دو الگوریتم جستجوی ممنوع و آنیل شبیه سازی استفاده می کنیم. مدل ریاضی حاصل توسط نرم افزار cplex10.1 برای نمونه مسائل در اندازه های کوچک اجرا شده است. همچنین در روش های پیشنهادی به منظور اجرای بهتر الگوریتم ها، یک الگوریتم ابتکاری برای تولید جواب اولیه مناسب معرفی شده است. در انتها پس از تولید مثال های آزمایشی و تنظیم پارامتر الگوریتم های معرفی شده با کمک طراحی آزمایشات، نتایج عددی حاصل از حل مدل توسط نرم افزار cplex10.1 و الگوریتم های پیشنهادی تحلیل شده و تأثیر فرض تحویل چند بخشی تقاضای مشتریان بر تابع هزینه مورد بررسی قرار گرفته است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

حل مسئله‌ی مکانیابی- مسیریابی با تحویل چندبخشی تقاضای مشتریان با استفاده از الگوریتم آنیل شبیه‌سازی شده

از چالش انگیزترین مسائل موجود در مدیریت زنجیره‌ی تأمین (SCM)  مسئله‌ی مکانیابی تسهیلات (FLP) و مسیریابی وسیله نقلیه  (VRP) می‌باشد که بررسی مجزای این دو مسئله، افزایش هزینه‌ها و مدت زمان برنامه‌ریزی را نتیجه می‌دهد. لذا مسئله مکانیابی_مسیریابی  (LRP) با در نظر گرفتن همزمان FLP و VRP در SCM مطرح می‌شود. مدیر شرکت‌ها همواره با این مسئله مواجه هستند که تأمین تقاضای هر مشتری تنها توسط یک وسیله نقلی...

full text

مدلسازی مسئله مکانیابی-مسیریابی باز با تحویل چندبخشی و حل آن با استفاده از الگوریتم انجماد تدریجی

از چالش انگیزترین مسائل موجود در مدیریت زنجیره­ی تأمینمسئله مکانیابی-مسیریابی می­باشد. در واقعیت بسیاری از شرکت­ها برای تأمین تقاضای مشتریانشان، وسایل نقلیه مورد نیاز خود را کرایه می­کنند بنابراین این وسایل نقلیه پس از اتمام کار به این شرکت­ها باز نمی­گردند. از طرفی مدیران همواره با این مسئله مواجه هستند که تأمین تقاضای هر مشتری در یک نوبت سود بیشتری را نتیجه می­دهد یا تحویل تقاضای آنان در چند ...

full text

ارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا

مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ا...

full text

ارائه یک الگوریتم ترکیبی برای حل مسئله مکانیابی مسیریابی - چندکالایی با در نظر گرفتن سیستمهای فرابارانداز در زنجیره تامین

مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای -توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله NP-hardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ) MIP ( دو مرحلهای برایمسئله مکانیابی مسیریاب...

full text

حل مسئله تخصیص نمایی با استفاده از الگوریتم بهینه سازی علف های هرز

در این مقاله یک الگوریتم جدید قدرتمند با الهام از تکثیر و رشد علف های هرز جهت حل مسئله معروف تخصیص نمایی که از کاربرد بسیار زیادی در حوزه های مختلف نظیر چیدمان کارخانه، چیدمان ماشین آلات و ... برخوردار است، به کار گرفته شده است. مجموعه ای از مسائل عددی مرجع از منبع مربوط به این مسئله مشهور انتخاب و کارایی الگوریتم از طریق آن در مقایسه با الگوریتم های قبلی مشابه مورد ارزیابی قرار گرفته است. نتای...

full text

روش جدید حل مسئله سنتز µ با استفاده از الگوریتم بهینه سازی اجتماع پرندگان

طراحی کنترل کننده به روش سنتز µ ، مسئله ای است که بدلیل مشکلات موجود در محاسبه مقادیر ویژه ساختار یافته هنوز به طور کامل حل نشده است. رایج ترین روش حل مسئله سنتز µ تکرار D-K نام دارد. با وجود آنکه این روش، حل کامل مسئله سنتزµ نیست ولی کنترل کننده های بدست آمده از آن به لحاظ معیارهای پایداری و عملکرد از قویترین روشهای کنترل مقاوم هستند.از سوی دیگر بالا بودن درجه کنترل کننده، مهمترین اشکال روش تک...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه علم و فرهنگ - دانشکده مهندسی صنایع

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023